ZERO ASSIGNMENT IN MULTIVARIABLE SYSTEM 

USING POLE ASSIGNMENT METHOD 



In the paper we consider the invariant zero assignment problem in a linear multi- 
variable system with several inputs/outputs by constructing a system output matrix. 
The problem is reduced to the pole assignment problem by a state feedback (modal 
control) in a descriptor system or a regular one. It is shown that the zero assignment 
and pole assignment are mathematically equivalent problems. 

1 INTRODUCTION 

For the first time the problem of the arbitrary zero assignment by choosing the output matrix 
was studied in (Rosenbrock, 1970, Theorem 4.1) and it is formulated briefly as follows: let 
an output matrix be arbitrarily chosen for a system. It is necessary to find this matrix so 
that the obtained system is observable and its transfer function matrix has the assigned 
numerators ei{s) of diagonal elements of Smith-McMillan form. 

Rosenbrock showed that such the output matrix can always be chosen if the degrees of 
ej(s) satisfy some conditions. But these conditions are rather complicate for the designing. 
From this point of view we will consider the zero assignment method which assigns the 
zero polynomial ijj^s) = ei(s)e2(s) • • ■er(s) entirely. Such a statement simplifies considerably 
Rosenbrock 's conditions. 

The problem of the zero polynomial assignment (zero assignment) has been studied in 
the works of the author. In the first works (Smagina,1984; Smagina,1986) the iterative zero 
assignment method was proposed, in the following works (Smagina,1985; Smagina,1991) the 
analytic zero assignment method was studied and it was discovered (Smagina, 1985) that 
the zero assignment problem is mathematically equivalent to the pole assignment problem. 
Later on the above result was formally proved using the special Yokoyama's canonical form 
(Smagina, 1996). A similar result has been obtained in (Syrmas and Lewis, 1993) by using 
Hessenberg's canonical form. 

In the present paper we prove the equivalence between the zero and pole assignment 
problems without using the complex canonical transformations. It is shown that, in general, 
the zero assignment is equivalent to the pole assignment in a descriptor system. When there 
is no restriction on an assigned zero polynomial degree then the zero assignment is equivalent 
to the pole assignment in a reduced regular dynamical system. 
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2 PROBLEM STATEMENT 



We consider a linear multivariable dynamical system in the state-space 

x = Ax + Bu, (1) 

with the output 

y = Hx (2) 

where x is a state n- vector, u is an input r- vector, y is an output /-vector (r, I < n); A, B, H 
are real constant matrices of the appropriate sizes. It is assumed that rankB = r, rankH = I. 

It is known (MacFarlane and Karcanias, 1976) that finite invariant zeros of system (1), 
(2) are defined as the set of complex s which satisfies the rank equality 



rankP{s) = rank 



si -A -B 
H O 



< n + min{r, I) (3) 



If r = / then the finite invariant zeros are defined as zeros of the polynomial 

^(s) = detP{s) (4) 

Since there exist no invariant zeros in "almost all" system (1), (2) with r ^ I (Davison and 
Wang, 1974) then we will consider the zero assignment problem for the "square" system 
(S)'©) "with r = L Q Therefore, the zero assignment is formulated as follows. 

Problem 1 For the pair {A, B) find an output matrix H which ensures the coincidence of 
the polynomial tp^s) with a preassigned polynomial 

Ms)=Po + Pis + --- + P^s'' (5) 

where < n — r. 

From the practical motivation it is necessary to impose the following condition on the 
matrix H: 

i) the pair (A, H) is observable. (6) 

Remark 1 It has been shown in the previous works of the author (Smagina, 1984; Smagina, 
1986) that condition (|^) is fulfilled if any zero Si,i = 1, . . . ,/i of the preassigned polynomial 
tl^ais) (H) does not coincide with any eigenvalue Xj{A),j = 1, . . . ,n of the matrix A 

Sij^Xj{A), i = 1, . . . j = 1, . . . ,n. (7) 



^ li r ^ I then it would be desirable to solve the zero assignment problem by "squaring down" system 
inputs or outputs. 

^The maximum number of zeros in a n order system with r inputs/outputs is n — r (Davison and Wang, 
1974). 



3 REDUCTION TO POLE ASSIGNMENT IN DESCRIPTOR SYSTEM 



It follows from the condition rankB = r that B has r linearly independent rows. At first for 
simplicity we consider the matrix B of the following structure 



B 



B2 



where Bi and B2 are {n — r) x r and r x r blocks respectively, moreover, 

detB2 ^ 0. 

We introduce the n x n-nonsingular transformation matrix 



N ^ 

which reduces the matrix B to the form 

NB = 



'■n—r 

o 



In-r —BiB2^ 



-BiBo ^ 



(9) 





" Bi ' 




' 




. ^2 . 




. ^2 . 



o 



and we transform the system matrix P{s) into P{s) by means of the strict system equivalence 
operations (Pugh et al, 1987) which preserve the finite and infinite zeros of the elementary 
divisors of a regular matrix pencil: 



" N 


' 


P{s) 




' 







Ii _ 










Pis) 

We decompose the matrices A and H as 

A 



An Ai2 
A21 A22 



H 



si - NAN-^ -NB 
HN-'^ O 



Hi H2 



(10) 



with the blocks An , A12 , A21 , A22 , i^i , i?2 having sizes (ra — r) x (n — r) , {n — r)xr,rx{n — r), 
r X r, I X (n — r), I X r respectively and calculate 



NAN-^ 



An Au 
^21 ^22 



HN-^ 



Hi H2 



where 



112 



All — All — BiB2^A2i, 
{All — BiB2^A2i)BiB2^ + A12 — BiB2^A22, 

A21 = A21, A22 = ^21-81-82'^ + ^22, 
Hi = Hi, H2 = H2B1B2 ^ + H2 
Using (11), we represent P{s) as follows 



Pis) 



sin—r All 
-A21 

Hi 



-Ai2_ O 

sir — A22 -B2 

H2 o 



(12) 



The finite and infinite zeros (Verghese et al.,1981) of P{s) and P{s) coincide because the 
strict system equivalence operations preserve the finite and infinite elementary divisors of the 
regular pencil. Hence, the finite zeros of the system with r = / coincide with zeros of 

the polynomial detP{s): 

ipis) = detP{s) = detP{s). (13) 
Using the block structure of P{s), we calculate 



detP{s) 



■iydetB2det 



Sln~r_— ^11 ~^12 

Hi H2 



(14) 



where an integer g > 0. 

As a result Problem |^ is reformulated as follows. 

Problem 2 Find matrices Hi and H2 such that the following equality could take place 

An -A, 



det 



Sln-r_- ^11 -^12 

Hi H2 



V'a(s) 



(15) 



Condition (^ will be guaranteed by (|^). 

If Hi and H2 are found, the original output matrix H = Hi H2 of system (|l]),(@) is 
defined as follows 



H 



Hi H2 



Hi H2 



N 



Hi —H1B1B2 ^ + H2 



Therefore, 



Hi = Hi, H2 = H2 — HiBiBo ^. 



(16) 



Now we will show that Problem\^is equivalent to a pole assignment problem in a descriptor 
system formed from the blocks of the matrix in ([15|) . 
Denote 



E 



o o 



K -- 



All A12 
O O 

Hi H2 



G 



O 

-Ir 



(17) 



Theorem 1 The zero assignment problem in system (|T|),(0) with rankB = r is equivalent to 
the pole assignment problem in the following descriptor system 

Ew = Fw + Gv (18) 

by using the feedback proportional state regulator 

v = Kw (19) 

with the r X n matrix K. 

Therefore, the matrix K obtained will guarantee the condition 

det{sE -F- GK) = ^„(s) (20) 
In (|T8|) w is a state n vector, v is an input r vector. 



Proof. The proof follows directly from (H), (|T^), (|T^) and notations (0) i.e. 



detP{s) = detP = det 



Sln-r_— ^11 ^^12 

Hi H2 



det{sl - F + GK) Q.E.D. 



In the remaining part of this section we consider the matrix B having an arbitrary struc- 
ture. By applying the state transformation x = Mx which rearranges the rows of B in (|l]) 
we bring the matrix B to the form 



MB = 



Si 
B2 



(21) 



with rankB2 = r. Then we consider the transformation matrix which has structure @ and 
brings the matrix P{s) to P{s) by strict system equivalence transformations (p!OD with 
replaced by 

N = NM. (22) 

Further, we can use the above approach with H = [Hi, H2] = HN~^. Then from the relation 
H = HNM we can calculate the matrix H as follows 



H=[Hi,H2] 



O 



—B1B2 ^ 
L 



M 



Hi, H2 — HiBiBo 



M 



(23) 



Therefore, we have shown that the zero assignment problem in system (0), (Q) is reduced to 
the pole assignment problem in the descriptor system ([T8|) of order n with r inputs. Recently 
a number of authors (Armantano, 1984; Chu, 1988; Blanchini,1990; etc.) has considered the 
pole assignment problem by the proportional state feedback in a descriptor system of the 
general structure. The pole assignment solvability conditions are simplified in system (|I8|) in 
virtue of the special structure of the matrices E, F , G. Further we will analyse the solvability 
conditions in detail and reveal their connection with the structure of original system (|I|), (^. 



4 ANALYSIS OF POLE ASSIGNMENT SOLVABILITY CONDITIONS IN DESCRIPTOR 
SYSTEM 

The pole assignment in descriptor system (plSj) may be formulated as follows: 
Find a state feedback control law (|1^) so that 

i) the closed loop pencil Fc{s) = sE — (F + GK) is regular: detFc{s) 7^ (Gantmacher, 
1959); 

ii) the regular pencil Fc{s) has fi < n — r preassigned (finite) eigenvalues. 

We use the definition and the theorem of the regularizability from (Ozcaldizan and Lewis, 
1990) in order to analyse the point i). System (|l^) is said to be regularizable by a proportional 
state feedback if the pencil {sE — {F + GK) is regular for some matrix K. System (|TBp is 
always regularizable if and only if 

dim{EV* + ImG) = dimV* (24) 

where V* is a supremal element of the {F, E, G')-invariant subspace V : FV G EV + ImG 
where ImG is the image of G. It is clear that relation (^) holds for system (|l^) in virtue 

^ M is a permutation n x n matrix which has a single unity element in each row(column) and zeros 
otherwise. 



of the special structure of E, F, G (p!7|). Therefore, the condition i) is always satisfied for 
system ([T8|). 

Then we analyse the point ii). As it is known the regular pencil F(.{s) has q = rankE 
eigenvalues (finite and infinite). It follows from the works (Cobb, 1981; Verghese et al,1981; 
Yip and Sincovec,1981) that only controllable finite and infinite eigenvalues may be arbitrarily 
assigned. The finite eigenvalues of Fc{s) are controllable if and only if 



rank{sE - {F + GK),G) 



n. 



Since rank{sE — {F + GK), G) = rank{sE — F, G) then we have the following controllability 
condition of the finite eigenvalues of Fc{s) 



rank{sE - F, G) 



n. 



(25) 



The infinite eigenvalues of Fc{s) are controllable and may be shifted to preassigned points of 
the complex plan if the following condition takes place (Armantano, 1984; Blanchini,1990) 



rank{E, G) 



n. 



(26) 



Therefore, condition (|25|) and (4) guarantee that a proportional feedback r x n matrix K 
exists so that the pole assignment problem has a solution. 

It is evident that condition (4) is always fulfilled if rankB = r by virtue of the special 
structure of E and G. The analysis of (EH) gives 



Assertion 1 The finite eigenvalues of the pencil Fc{s) are controllable if and only if the pair 
{A, B) is controllable, 



Proof. The proof follows from the rank equalities: 



n 



rank [si — A, B] = rank 







' 


( 





I 



[si - A, B] N-^ 



rank 
rank 



si -_Au -Au O 
-A21 SI-A22 B2 



rank 



-A 
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_|_ J, 



sl - An 
O 



-Au O 
O L 



rank [sE - F, G] Q.E.D. 



Therefore, the solvability conditions of the pole assignment problem in descriptor system ([l8|) 
are the controllability of the pair {A, B) and the rank fullness of B. Simultaneously these 
conditions are the solvability conditions of the zero assignment problem in system ([l|), (^. 
Taking into account Remark ^ we have 

Theorem 2 // the pair {A, B) is controllable, rankB = r and zeros Zi, i = 1, ■ ■ ■ ,/i of a 
preassigned polynomial ipais) don't coincide with eigenvalues of A, then there always exists 
the r X n matrix H which ensures that system (P, (|^) is observable and has the preassigned 
zeros Zi, i = 1, ■ ■ ■ , jj, < n — r. 

Theorem ^ generalizes the appropriate results of the previous works of the author (Smag- 
ina, 1985; Smagina, 1996). 

Condition: rank[E,FSo,G] = n (Armantano, 1984) takes place if (4) is satisfied where So — kerE. 



5 REDUCTION TO POLE ASSIGNMENT IN REGULAR STATE-SPACE SYSTEM 



It is known (Kouvaritakis and MacFarlane,1976) that the maximal number of finite invariant 
zeros in a n-order system with r inputs and outputs is equal to r?, — r. Using the method of 
sect. 4 we can arbitrarily assign any number ^ < n — r oi finite zeros (remaining n — r — fi 
zeros are situated in oo). If there is no the restriction on a number of finite zeros, namely, 
we can assign ^ = n — r then Problem [i| can be reduced to the pole assignment in a regular 
state-space system (regular pole- assignment problem). Indeed, the output r x n matrix H has 
rn elements, therefore, the matrix H has free variables which can be used in order to satisfy 
some supplementary requirements for the structure of the matrix H ensuring that system 
(0), (I) has exactly n — r zeros. It is known (Smagina,1990) that the following condition 



detHB ^ 



(27) 



ensures that system (|T]), (Q) possesses the maximal number of finite zeros. We transform 
system (^, (^ by means of the above nonsingular state transformation with the matrix 
N = NM. The transformed output matrix has the form 



H = HN- 



m) 



with r X r block H2- 

Assertion 2 detHB if and only if 

detH2 ^ 0. 
Proof. The following equalities take place 

det{HB) = det{HN-^NB) = det ([Hi, H2] 



(29) 



O 

Bo 



det{H2B2 



Since i?2 is r x r nonsingular matrix, then det{H2B2) 7^ if and only if H2 is a nonsingular 
matrix. Q.E.D. 

Restriction ( |2^ ) will be used for the reduction of Prohlem^to the regular pole assignment 
problem. 

Theorem 3 If we assign detH2 7^ then the zero assignment problem in (|I]), (0) is reduced 
to the pole assignment problem in the regular state-space system of order n — r with r inputs 



f) = AuV - A12H2 V 
by using the closed-loop proportional regulator 

V = Kf) 



(30) 



(31) 



where the {n — r)x(n — r) matrix An and {n — r)xr matrix A12 are defined from (|TlD with 
Bi = Bi, i = 1,2; r X (n — r) matrix K coincides with the matrix Hi. 



Proof. If detH2 7^ 0, then condition ( pT]) takes place in (|l|), (0) in virtue of Assertion ||. 
Therefore, the polynomial i^ais) in (|15]) has the degree ^ = n — r. Using the determinant 
expansion formula (Gantmacher, 1959), we can calculate the determinant of the block matrix 
in (|15|) with detH2 ^ 



det 



Sln-r_- All -A12 

Hi H2 



detH2det{sIn- 



- All + AuH^^Hi = iJa{s) 



(32) 



Since the matrix H2 does not depend on s, then we can change pole assignment condition 
(^) as follows 

det{sln-r - All + Ai2H2^Hl) = iJais). 

Denoting Hi = K, we obtain the regular pole assignment problem. Q.E.D. 

The necessary and sufficient solvability condition of the regular pole assignment problem 
in system (pO|) is the controllability of the pair 

{All, Ai2H2^)- We can express this condition in terms of system (|1]),(^. 

Assertion 3 // the pair {A,B) is controllable and rankB = r, then the pair {An, Ai2S2'^) 
is controllable. 

Proof. Let the pair {A, B) be controllable, then the rank equality: rank{sl — A, B) = n 
takes place for any complex s. Using the strict equivalence transformations, we have series 
of rank equalities 



n 



rank {si — A, B) = rank 



N O 
O I 



[si - A, B] N-^ 



rank 



si - All -A12 O 

~A2l si - A22 B2 



rank ( si — An —A 



12 



O 

2 

n-r. O.E.D. 



O H.-^ 



= rank ysl — An, —Ai2j + r = 
+ r = rank (sJ - An, -^12/^2"^) + 



Hence, rank (^sl — An, —A12II2 ^ 

Remark 2 Assertion\^ gives the general solvability conditions of Problem |7| with fi = n — r: 
the pair {A, B) is controllable and rankB = r. These conditions coincide with the appropriate 
conditions of Theorem 



Remark 3 It should be noted that the nonsingularity of the block H2 ensures the rank fullness 
of the matrix H because r = rank[IIi, Il2] = rankHN~^ = rankH. 

Therefore, the present method guarantees the rank fullness of H in constructed system (|ID, 
(0) having n — r preassigned zeros. 

In conclusion, we write the general zero assignment algorithm. 

1. Verify the controllability of {A, B). If {A, B) is not controllable then Problem^ has no 
solution. 

2. Assign a desirable polynomial ipa{s) of order /i < n—r with zeros Si satisfying Remark^. 

3. Calculate M and N (formula (|)) for Bi = Bi, i = 1, 2. 

4. Calculate An and ^12 (formula (p!TD) for Bi = Bi,i = 1,2. 

5. If fi < n — r, then solve the pole assignment problem in descriptor system (|TB|) otherwise 
assign the nonsingular block Il2 and solve the regular pole assignment problem in system 

6. Calculate H from (^) or (p^). 



6 EXAMPLES 



To illustrate the main results we consider system (||) with n = 4, r = 2 and 





' 2 


1 





" 




' 1 


' 


A = 





1 





1 


B = 
















2 








1 




_ 1 


1 





. 




. 


1 _ 



(33) 



EXAMPLE 1. It is necessary to find 2x4 output matrix H which guarantees fi = 2 finite 
zeros: Si = —1, S2 = —2 in system (|l|), (||) with A, B from (p3|) , i.e. 



i^a{s) = + 3s + 2. 



(34) 



We can reduce the zero assignment to the pole assignment problem in a regular system 
because /i is equal to the maximal number of zeros in a system. Pair ( P5| ) is controllable, 
rankB = 2 and the eigenvalues of A don't coincide with the preassigned zeros, therefore. 
Problem |i|has a solution. As the two last rows of the matrix B are linearly dependent, then 
we should rearrange the rows of B by the permutation matrix 



M 



' 





1 








1 








1 




















1 



therefore. 



MB 



1 





1 



' 


1 ' 




' 1 


" 













1 



(35) 



For calculating NAN ^ we first find 



MAM^ 



2 

10 1 

12 

110 



Using the partition of the matrix MAM'^ 



A* 4* 

^11 ^12 

A* A* 

^21 ^22 



with 



A 



11 



2 
1 



A* 



12 




1 



A* 
^21 



1 
1 



A* 
^22 



2 
1 



we calculate the blocks Aii,Ai2 from formulas (|TT]) with Aij = A*j and Bi = Bi, i = 1,2 



from 



An = Al^ — B1B2 ^^21 



1 
1 



Au = Al.B.B^' + AI2 - B.B^'A 



22 



-1 
1 



Assigning the 2x2 block H2 in the 2x4 matrix H = [Hi, 7/2] as unity matrix, we arrive at 
the pole assignment problem in the system 








1 




-1 




7) = 





1 


V - 


1 





by the feedback state regulator 



hi ki2 
^21 ^22 



(36) 



(37) 



This problem has a solution because system ( pq) is controllable. It is evident that the matrix 
K has free elements, therefore, a family of matrices /C will satisfy a solution. We assign 
fell = 1, ki2 = and calculate 

^ 1 

6 5 



K 



Since K = Hi and H2 = I2, then 



H 



Using ([23|), we calculate 



H = HN 



10 10 
6 5 1 



1 1 
5 6 



The reliability of this result is verified by calculating detP{s) for A, B from (|33|) and above 
H. 

EXAMPLE 2. It is desirable to design output (|) for system (D with A and B from (|3|) 
so that constructed system has the one finite zero si = —1. In this case n = 1, i^ais) = s + 1. 
It follows from Theorem ^ that the problem has a solution because [A, B) is controllable, 
rankB = 2 and si ^ Xi{A). 

By substituting the calculated matrices An, A12 from Example 1 in (|T^ we construct the 
descriptor system (plSf ) of order 4 with two inputs and 



E 



It is necessary to shift one finite pole Q of this system to —1 by proportional regulator ([T9|) 

kii ki2 ki3 ki4 



' h 


' 


,F = 


' An 


A12 ' 


,G = 



















-^2 _ 



with K 



^21 k22 koH k[ 



>-24 



We can calculate some K from the family of matrices /C 



2 1 
10 



satisfying condition (pO[) with the abovementioned E, E, G 

K -- 

Since K = H then we find the matrix H using formula 

2 1 
1-1 



The calculation of P{s) confirms the correctness of the solution, 
second pole of the closed-loop system is situated in 00. 



7 CONCLUSION 



We have presented the original method which reduces the zero assignment problem to the 
pole assignment in a singular or regular dynamical systems. The equivalence between the zero 
and the pole assignment problems is proved. The solvability condition of the zero assignment 
problem in terms of the pair {A, B) is obtained. 
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